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(57) Abstract: A plurality of beacon 
signal receivers (12) are positioned to 
define a local area (22). Objects (18) 
within the local area (22) are equipped 
with beacons (14) which transmit beacon 
signals (20) at random times, preferably 
over the same carrier frequency. The 
beacon signal (20) comprises a beacon 
code burst comprising a family code 
and a beacon-identification code. The 
receivers (12) receive the beacon signals 
(20), decode the beacon-identification 
code and record the time of arrival of each 
beacon signal with a local clock. A base 
station (10) receives data indicative of the 
beacon-identification code and time of 
arrival and processes the difference in the 
time of arrival of beacon signal (20) at 
each of the receivers (12) to determine 
the location of the beacon (18) within the 
local area (22) and the identification of 
the object (18) from which the beacon was 
transmitted. 
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LOCAL AREA BEACON SYSTEM FOR 
POSITION DETERMINATION 



BACKGROUND OF THE INVENTION 

Field of the Invention: 

5 The invention relates generally to position determination of objects within a local area 

and more particularly to a system for and a method of determining the location of objects 
within a locally defined area using a beacon system. 

Description of Related Art: , 

It is often desirable to maintain location information on objects within a local area. 

10 Such local areas may be either indoor, outdoor or a combination of both. For example, in 
an airport there are large ground service fleets comprising mobile vehicles, cargo trailers, 
stairs, mobile service elevators, etc. that are moving throughout the airport region. Obj ects 
comprising the ground service fleet occasionally collide with each other and with aircraft 
moving to and from gates. Obviously, these are expensive and dangerous mishaps. 

15 Another exemplary situation in which location information on moving objects is highly 
desirable is a burning building with a group of firefighters inside of it. If a firefighter is 
lost in the smoke and debris, he may be impossible to locate. If the scene commander has 
a picture of all of the firefighter's locations he can optimize their deployment to protect 
their lives and save victims and property. 

20 An obvious solution to this problem is the use of the Global Positioning System 

(GPS) as a location determination tool. Such a system, however, may be cost prohibitive 
in certain situations wherein hundreds of objects are within a local area. In other 
situations, such as the previously described indoor ffrefighting situation, the use of the 
GPS may precluded due to signal blockage. 

25 Hence, those concerned with knowing the location of objects within a local area 

have recognized a need for a cost effective location determination system that operates 
independent of the GPS. This invention fulfills those needs and other. 
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SUMMARY OF THE INVENTION 
In a first aspect, the present invention relates to a system for determining the location 
. of a plurality of objects withrn a local area. In its most basic form, the system includes, for 
each object, a beacon carried by the object for transmitting a beacon signal at a random time. 
5 The basic system further includes at least three receivers located within the local areas for 
receiving each beacon signal and recording the time of arrival of each beacon signal with a 
local clock. The system also includes a base station for receiving data indicative of the time 
. of arrival and processing the difference in the time of arrival of the beacon signal at each 

of the receivers to determine the location of the beacon within the local area. 
10 In a detailed facet of the invention, each beacon transmits its beacon signal over 

the same carrier frequency. In a further detailed aspect, multiple beacon signals are carried 
over the same carrier frequency through the use of at least one of time-division 
. multiplexing and code-division multiplexing. In a still further aspect each receiver 
separates the multiple beacon signals by at least one of time-division multiplexing and 
15 code-division multiplexing. 

In another detailed facet of the invention the . beacon signal comprises a beacon 
code burst comprising a family code and a beacon-identification code. In a further detailed 
aspect the family code is added to the beacon signal by phase shift keying. In yet another 
further aspect, each receiver correlates a replica of the family code with the family code 
20 of the received beacon signal to detect the arrival of a beacon signal. 

hi a second aspect, the invention relates to a method of deterniining the location of the 
plurality of objects within a local area. The method includes the steps of transmitting a beacon 
signal at a random time from each object within the local area. The method also includes the 
step of receiving each beacon signal at at least three receivers located within the local areas 
25 and at each receiver, recording the time of arrival of each beacon signal with a local clock. 
The method further includes the step of processing the difference in the time of arrival of the 
beacon signal at each of the receivers to determine the location of the beacon within the local 
area. - 

In a detailed aspect of the invention, each receiver comprises a GPS receiver and the 
30 method further comprises the step of synchronizing the receiver local clocks by transferring 
GPS time to the local clocks, hi another detailed facet of the invention, each receiver 
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comprises a GPS receiver and the method further comprises the step of synchronizing the 
receiver local clocks using differential GPS processing with a common set of corrections. In 
yet another detailed aspect, the method further includes the step of synchronizing the receiver 
local clocks using send and reply correction messages from a master clock to observe and 
5 compute the delay time between the master clock and the receiver. 

These and other aspects and advantages of the invention will become apparent from 
the following detailed description and the accompanying drawings, which illustrate by way 
of example, the features of the invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 
10 FIGURE 1 is a block diagram of a local area beacon system (LABS) for tracking 

objects within a local area; 

FIG. 2 is a block diagram of a LABS as applied within a local area wherein the 
tracking of ground vehicles and aircraft is desired; 

FIG. 3 is block diagram of an exemplary beacon for use in the LABS of FIGS. 1 

15 and 2; 

FIG. 4 is block diagram of an exemplary receiver for use in the LABS of FIGS. 
1 and2; 

FIG. 5 is grid depicting the locations of five LABS receivers within a local area; 
FIG. 6 is a graph showing the horizontal dilution of precision (HDOP) of ground 
20 vehicles relative to the LABS receivers of FIG. 5; 

FIG. 7 is a graph showing the horizontal dilution of precision (HDOP) of aircraft 
relative to the LABS receivers of FIG. 5 and 

FIG. 8 is a graph showing transmission collision probability of a LABS as a 
function of code rate. 

25 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
Referring now to the drawings, wherein like reference numerals denote like or 
corresponding parts throughout the drawing figures, and particularly to FIG. 1, there is 
shown a local area beacons system (LABS), comprising a base station 10, three or more 
30 receivers 12 and one or more beacons 14, each mounted to a mobile object 18, the 



WO 02/04975 



PCT/US01/20066 



4 

movement of which is to be tracked. The base station 10 is connected to each receiver 12 
with a data cable 16. Each beacon 14 is a low cost, low power, transmit-only, radio- 
frequency device which supports precise determination of the location of the mobile object 
18 on within a local area 22. In a one configuration of the LABS, the local area 22 is 
5 approximately twenty-five square kilometers, but could possibly range from the size of a 
building or room up to a few hundred square kilometers or more. 

Each beacon 1 4 transmits a beacon signal 20, the composition of which is described 
in detail below. The beacon signals 20 are received by the set of receivers 12 in and 
around the local area 22. In order to effectively determine the location of a beacon 14, 

10 there must be at least three receivers 12 within the local area 22 and may be more. 
Additional receivers 12 improve the location determination geometry and minimize the 
effects of any blockage in the local area 22.. 

Each receiver 1 2 records the time-of-arrival (TOA) of inbound beacon signals 20 
with a precise local clock which is synchronized with each of the other local clocks. The 

15 local clocks may be synchronized by several methods. In one embodiment, each receiver 
12 contains a global positioning system (GPS) receiver which is used to transfer GPS time 
to the local clock In a second embodiment each receiver 12 uses differential GPS (DGPS) 
processing with a common set of corrections supplied over the data cable 1 6 from the base 
station 10. In another embodiment, a single master clock at the base station 10 

20 synchronizes all of the receiver clocks using send-and-reply correction messages to 
observe and compute the delay time on each data cable 16 between the base station 14 and 
the receiver 12. 

Position determination is carried out by processing the difference in time-of-arrival 
ofthe beacon signal 20 at each of the receivers 12. This time difference of arrival (TDOA) 
25 processing removes any common clock uncertainty from the measurements. Specifically, 
the time of transmission of the beacon signal 20 is not known by the receivers 12 because 
the beacons 1 4 transmit at random times. The TDOA between receivers 1 2 is independent 
of the time of beacon signal 20 transmission. The TDOA depends on the relative location 
of the receivers 12 and the beacon 14. 
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The use of randomized transmission times and code-division multiplexing allows 
multiple beacons 14 to operate on a single carrier frequency in the local area 22. During 
typical LABS operation a multitude of beacons 14 transmit code bursts at random 
intervals. These code bursts include a unique beacon-identification (ID) codes which 
5 identifies the item 18 from which the beacon 14 is transmitting. The code burst further 
includes a family code which, in a preferred embodiment, is shared by each beacon 14. 
Each beacon's 14 unique ID code is combined with the family code in an exclusive-or 
operation. The receivers 12 use multiple digital channels to correlate with tbe beacon 
family code, determine the time-of-arrival, and decode the unique beacon ID code to 

10 identify the object. 

With reference to FIG. 2, in an exemplary application, the LABS operates within 
an airport 28, wherein the locations of both ground vehicles 24 and aircraft 26 are tracked. 
In this particular application five receivers 12 positioned around an airport 28 receive 
simultaneous transmissions from beacons 14 attached to ground vehicles 24 and aircraft 

15 26. The output of the LABS is a set of vehicle DD's with current positions and speeds. In 
this application of the LABS the beacon 14 positions and speeds are transmitted over a 
standard communications landline 32 from the LABS base station 10 to a ground traffic 
control station 3 0. In another application, the base station 1 0 itself may contain an integral 
display or be attached to a display to see the beacon 14 locations. The LABS base station 

20 10 is also connected by landlines 34 to the LABS receivers 12. The messages from the 
receivers 12 to the base station 10 include the received signal ED, the received signal time- 
of-arrival referenced to the common clock, and signal quality indicators for beacon 
transmissions received. 

The remaining links 36 shown in FIG. 2, which are not annotated, are the RF ' 

25 signals broadcast by the beacons 14 and picked up by the receivers 12. Transmissions are 
shown for a ground vehicle 24 and a taxiing aircraft 26. These transmissions are one-way. 
Another set of RF links (not shown), applicable to receivers 12 equipped with GPS 
receivers, are the GPS signals tracked at the receivers 12 for their disciplined local clocks. 
In this configuration, the base station 10 includes a DGPS portion which provides 

3 0 messages to the receivers 1 2 including correlator pre-positioning information for enhanced 



WO 02/04975 



PCT/US01/20066 



6 

beacon signal acquisitions, a selected GPS constellation to transfer time to the receiver 
clock or DGPS corrections for use by the LABS receiver's GPS receiver element 

Each beacon 14 is a transmit-only device, and its operation is not synchronized 
with other beacons or the base station 10. As previously mentioned, each beacon 14 
5 transmits a code burst at randomized intervals. The receivers 12 separate multiple 
transmissions by time-division and code-division multiplexing, through successive 
attempts to synchronize with the family code portion of the code burst Destructive 
collisions occur when two beacons 14 transmit the family code within one chip period of 
each other. The code rate and repetition interval can be varied to support any desired 

10 number of beacons 14 in the local area 28 with a specified probability of collision. In one 
implementation, a 3.6 MHz code rate supports 1 000 beacons with one hertz transmissions 
with a probability of collision less than 1 0 3 . The consequence of a collision is that a single 
position report is missed for each of the beacons 14 involved. Randomization of the 
transmission interval in each beacon 14 ensures that two beacons cannot "lock-up" and 

15 send repeated colliding transmissions. 

The family code is a binary sequence that is added to the carrier in the beacon 14 
with phase shift keying. The simplest alternative is binary phase-shift keying (BPSK). 
More complicated phase shift keying alternatives are possible. Any m-ary PSK signal can 
be used, where m is an arbitrary integer greater than one. Typical m-ary PSK modulation 

20 schemes include binary (m=2) and quadrature (m=4). The m-ary PSK signal is the basis 
for the precise determination of the TOA of the beacon signal at each receiver 12. Each 
receiver 1 2 has one or more digital channels that correlate a replica of the family code with 
received signals to detect the arrival of a beacon signal. 

In one embodiment of the invention, a vehicle equipped with a beacon 1 4 transmits 

25 a 10 millisecond BPSK spread spectrum code burst in the 915 MHz band approximately 
once a second. This code burst is received, time-tagged, and decoded for its unique ID 
number by each receiver 12. Each receivers 12 sends a message with this data to the base 
station 10. The base station 10 matches up the ID's of signal messages from all the 
receivers 1 2 . Reasonableness checks are performed on signal strength, angle of arrival and 

30 TDOA to eliminate multipath and strong interference. The surviving measurements are 
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processed to update the track of the beacon 14 and hence the track of the vehicle 24, 26 
to which the beacon is attached. The updated track information is passed along to the 
ground traffic controller 30. 

In the airport application, the LABS can be extended such that aircraft 26 already • 
5 equipped with DGPS receivers can utilize the LABS as an RF modem to transmit their 
position to the ground traffic controller 30. In this case the position information is 
combined with the family code as well as the beacon's unique ID code. Aircraft that are 
not DGPS equipped can be equipped with a LABS beacon 14 at a much lower cost to 
provide their position to the ground traffic center 30. Aircraft-mounted beacons 14 can 

10 be activated at preset altitude or by the gear down signal. Once activated, the aircraft are 
tracked and their positions integrated with those of the ground service fleet for display. 

In an alternate configuration, a different family code may be used for objects of 
different types. For example, aircraft 26 and ground vehicles 24 may have different family 
codes. Code-division multiplexing is used to separate the families in the receivers 12. 

15 With reference to FIG. 3, in a preferred embodiment, a LABS beacon 14 consists 

of a battery pack 38, a single chip microcontroller 40, a crystal oscillator 42, a frequency 
synthesizer 44, a mixer 52, a bandpass filer 53 , a BPSK modulator 46, an RP amplifier 48, 
and an antenna 50 mounted in a container of some sort. A beacon 14 need be no larger 
than a pager. The standard vehicle beacon 14 has an eight centimeter vertical antenna 50, 

20 a quarter- wave monopole for the 9 1 5 MHz band. Beacons 1 4 can be directly connected 
to the vehicles power system. In some applications a battery-powered beacon which is not 
vulnerable to shorts or spikes on the vehicle's power system is preferred. Vehicles which 
have lost power may be the most crucial to locate. 

Each beacon 1 4 transmits a pseudorandom bit sequence, i. e. a code burst, and then 

25 goes to sleep for a variable delay, typically one second. The bit sequence is BPSK 
modulated onto the carrier. The delay between transmissions is randomized so two 
beacons cannot get synchronized and continuously jam each other out In one 
configuration, the baseline transmission time is ten milliseconds. A 3.6 MHz spreading 
code is used to modulate the carrier throughout the transmission. The beacon 14 uses 256 

30 code bits per data bit and can transmit more than 1 00 bits of data over the link in a single 
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code burst A beacon 14 does not have exclusive use of the frequency when it is 
transmitting. Multiple beacons 14 use code division multiplexing to share the channel. 
The preferred embodiment is to use a single linear maximal sequence (LMS) for all the 
beacons 14 with the individual beacon's unique ED number encoded on the LMS sequence 
5 by an exclusive-or operation of the ED bits with a segment of the code. The LMS code 
provides the lowest cross-correlation possible for a given code length. The. LMS n-bit 
sequence has the lowest auto-correlation of any n-bit sequence with a phase shifted replica 
of itself assuming the correlation function is accumulated over the entire sequence length. 
The receivers 1 2 can track the same LMS sequence from multiple beacons 1 4 because they 

10 are not starting the sequence at the same time. Thus the receiver 12 is continuously 
attempting to acquire and track a single LMS sequence with multiple digital channels. A 
"low battery alarm" bit can be encoded with the ED for self-powered beacons. 

In another embodiment, data encoding can be more complex than direct exclusive- 
or of the ED bit with a code segment. The data can be m-ary encoded on the spreading 

15 code. M-ary encoding provides some advantage in bit error rate (BER) for a given 
energy/bit to noise density ration (EyN 0 ) at the cost of receiver complexity. With m-ary 
encoding the receiver 12 must perform decision directed carrier recovery versus a simple 
Costas loop for exclusive-or encoding. 

A typical RF link budget for the invention is shown below. The budget in Table 

20 1 shows a 10 dB margin for 100 milliwatt transmit power over a five kilometer link, 
sufficient for airports. 
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Beacon Transmit Power 


20.00 dBm 


100.00 mW 


Beacon Antenna VSWR Loss (2 to 1) 


0.51 dB 




Beacon Antenna Gain 


0.00 dBi 




Path Loss (5 km, 915 Mhz) 


106.00 dB 




Receiver Antenna Gain 


0.00 dBi 




Receive Antenna VSWR Loss (2 to 1) 


0.51 dB 




Receiver Input Power 


-87.02 dBm 


9.97 uV 






(50 Ohm) 


Receiver Sync Threshold 






(GRE GINA +3db) 


-97.00 dBm 




Link Margin 


9.98 dB 





The beacons 14 can be directly wired into a vehicle power system, but the bulk of the ' 
beacons 14 are battery powered and can be used on any vehicle. This embodiment of the 
invention supports one year of continuous operation off a single battery pack. This keeps 
5 the logistical burden down. An estimate of the mission requirements is summarized in 
Table 2. 



Beacon Output Power 


100 


mW 


Transmission Time 


10 


ms 


Transmit Energy 


1000 


erg 


Transmitter Efficiency 


50 


% 


Battery Energy 


2000 


erg 


Standby Power 


10 


uW 


Standby Time 


990 


ms 


Standby Energy 


99 


erg 


Average Beacon Power Usage 


2.0099 


mW 


Baseline Battery Pack Capacity 






2 LiMn02 «C* Cells - 4.5 AmpHr 






(Panasonic, Ultralife, Sanyo...) 


20250 


mWHr 


Battery Pack Life 


10075 


Hr 




420 


Day 
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With reference to FIG. 4, each receiver 12 includes one or more .antennas 54. 
Associate with each antenna 54 is a RF hardware channel 56. In a preferred embodiment 
each receiver 12 includes a single orrmi-directional antenna 54, but multiple element 
antennas with beam-forming capability may be used. 



single conversion, double, or triple conversion. The resultant filtered IF or RF signals are 
sampled and digitized by a bandpass filter 58, RF amp 60, mixer 62 and digitizer 64 prior 
to being presented to the multiple digital hardware channels 56. They may be directly 
down-converted in frequency or they may be sub-sampled to achieve down-conversion. 

10 The digitized signals are then searched for correlation peaks and tracked in the fashion of 
a GPS receiver or direct sequence spread-spectrum modem. 

The receivers 12 use precise clocks to time tag the inbound m-ary PSK messages 
from the beacons 14. The act of successfully correlating the receiver's code replica with 
the inbound beacon signal determines the time of arrival of the beacon's signal in receiver 

15 clock time. The fundamental accuracy limits are the code phase measurement error and 
the clock error. The limiting factor for the code phase error is the effective bandwidth of 
the beacon signal. The definition of the effective bandwidth and the computation of the 
range error limit for the sin(x)/x spectrum can be found in Skolnik, Introduction to Radar 
Systems . McGraw-Hill, 1980, pp. 405. Assuming the BPSK signal is filtered at the first 

20 null, the range error limit is 



5 



The receiver 12 may be one of several different architectures, direct conversion, 




where 



5R is the range error divided by the chip length and 



— is the energy per symbol divided by the noise density. 



One embodiment of the invention uses 3.6 MHz chip Tate BPSK. The RF link 
2 5 budget, shown earlier, gives the receiver front end input power at the five kilometer range 
as -87.02 dBm for a 9 1 5MHz 1 00 milliwatt transmitter. Using a noise figure of 1 0 dB for 
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the receiver front end, a figure easily surpassed by off the shelf ISM band receiver chips 
(for example, the RF Microdevices RF2908 915 MHz spread spectrum receiver chip has 
a noise figure of 3 . 5 dB) the range error limit is a function of the symbol integration time, 
or the number of code bits per data bit. We can use this relationship to establish the 
5 minimum number of chips per symbol, where in this case a symbol is a single data bit. 
This relationship has been used to compute that 250 chips per symbol are sufficient to 
drive the TOA error limit below one meter. At 250 chips per symbol the 3.6 MHz code 
rate of the LABS is capable of transmitting 14.4 kilobits per second or 144 bits in the 
nominal 10 millisecond transmission. 

10 In another embodiment of the invention the integration time is increased beyond 

the symbol time through the use of decision-directed carrier recovery. This is a trade-off 
of increased receiver complexity and computational burden to obtain a better energy to 
noise density ratio and lower range error. 

Some fundamental problems addressed by the LABS are the near- far problem and 

15 multipath. The near-far problem is common to mobile communications systems. For 
beacons 14 with equal power, the beacon closest to the receiver 1 2 tends to overwhelm the 
signals from beacons further away from the receiver, effectively setting the receiver 
automatic gain control (AGC) and receiver A/D converter. The LABS limits this problem 
through time division multiplexing. The beacon 14 transmits randomized bursts, so that 

20 a beacon 14 very close to a receiver 12 cannot block out other beacon signals repeatedly. 
While collisions and missed bursts are expected from the beacons 1 4, continuously missed 
bursts from a individual beacon are not expected. 

The next level of defense against the near-far problem is the selection of low cross- 
correlation codes. If code cross-correlations are kept below 33 dB, for example, then 30 

25 dB power difference between the near and far beacons should not prevent the acquisition 
of the far beacon's signal. This does imply a wide dynamic range in the receiver A/D, at 
least 6 bits to support 30 dB of dynamic range with an ideal AGC. If the receivers 12 are 
positioned such that no beacon 14 can get closer than 1 00m, then 33 dB of isolation allow 
the acquisition of signals throughout a 100m to 3 km range without the receiver being 

30 swamped by the near beacon signal. 
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In another embodiment of the invention multiple-element antennas are used at the 
receiver 12 and beam forming techniques are used to isolate signals along different lines- 
of-sight. 

Multipath may be categorized into several regions based on the delay of the 
5 reflected ray relative to me primary ray. In "close multipath", multipath rays arrive at the 
receiver 12 within one code chip interval of the primary ray. This can be treated by 
increasing the chip rate and/or by increasing the front-end bandwidth to estimate the 
effects of multipath on the observed correlation peak. Typically an attempt is made to 
correlate two or more code replicas, to best fit the multipath distorted correlation peak. 

10 In "distant multipath", multipath rays arrive at the receiver 1 2 more than one code 

chip interval from the primary ray. This is generally screened off by the selection of a 
code with low autocorrelation. It is critical that the receiver 12 detect the first ray when 
measuring TO A, not the strongest ray, which may not be the direct ray. 

In "total multipath", multipath rays may be the only received signal if the direct ray 

15 is completely blocked. In this case no direct TO A measurement is formed Instead, the 
multipath ray is detected so it can be thrown out of the measurement set. The receiving 
antenna systems are sighted to minimize the amount of blockage from fixed features in the 
region of interest, but moving aircraft and ground service vehicles create a dynamic 
blockage environment. The use of multiple receivers 12 to track the same signal is 

20 advantageous in this situation. The time of arrival and angle of arrival at each receiver 12 
as well as prior vehicle location information can be combined to develop a reasonableness 
test for the detection of multipath signals. 

Each LABS receiver 12 collects digitized samples. For ten megahertz, ten bit 
sampling with five receivers 1 2 there is a total of 500 megabit per second of data collected. 

25 In one embodiment, optimal processing is conducted at the base station 10 by collecting 
all the data and matching the received code sequences from each receiver antenna. While 
this is possible, the preferred embodiment is to perform the correlations at each receiver 
12. Each receiver 12 outputs a TOA, a C/N 0 estimate, and an ID for each beacon message 
20 received. The TOA is determined by a digital correlator operating on the samples 

30 collected at that location. Multiple digital correlator channels operate off of the same 
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sampled RF data stream. The base station 10 uses the differenced TO As, and C/N 0 to 
perform reasonableness checks and discard multipath rays. The remaining differenced 
TOAs are processed to update the beacon's 14 position. 

The preferred embodiment of TO A processing in the base station 10 is to difference 
5 TOA's from the receivers 12 and present the TDO A measurements to an extended Kalman 
filter (EKF) to update the estimated beacon position and velocity. The beacon states in the 
EKF may include the speed and heading, so the beacon's 14 position can be predicted for 
short intervals. The predicted beacon may be used to preposition correlators in the 
receivers 12 to minimize acquisition rime. Alternatively direct solution of the time- 

10 difference equations can be used. This places the location of the beacon on the 
intersection of two or more hyperbola branches. Each hyperbola branch is the set of points 
that result in a range difference between two receivers 1 2 sufficient to cause the observed 
TDOA. This inverted Loran processing, in the Loran chain the mobile element determines 
which hyperbolas it is on by observing the time differences of received pulses from the 

15 synchronized transmitters in the Loran chain. The calculations are the same, however in 
LABS they are carried out at the base station 10, the beacon 14 has no knowledge of its 
own position. 

The geometry of the receiver positioned around the local area controls the dilution 
of precision (DOP) of the system. DOP is a convenient way to express the effects of 

20 geometry on the fix accuracy. DOP relates the one sigma position error to the one sigma 
measurement error. FIG. 5 is a plot of the location of five receiver 12 for a hypothetical 
airport local area contained within a 3 kilometer square region. Four of the receiver sites 
12 are 141 meters off the comers of the square while a fifth receiver 12 is on top of a 
control tower. Each receiver 12 location is indicated with a box and annotated with the 

25 elevation of the antenna in meters. 

There are two classes of beacons 14, those affixed to ground vehicles 24 (FIG. 2) 
and those affixed to aircraft 26. Each beacon class utilizes separate spreading codes and 
the LABS receivers 1 2 and base station 1 0 know which type of beacon signal 20 they are 
receiving. The information is used to determine which type of solution to compute. For 

30 the ground vehicles, the elevation is known. The solution sought is therefore two- 
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dimensional. The horizontal dilution of precision (HDOP) for the ground vehicles can be 
computed as a function of their position within the three kilometer airport region. This is 
showninFIG. 6. This can he mapped to expected position error by multiplying the HDOP 
by the expected TOA accuracy of 1 .5 meter two sigma. The expected horizontal position 
5 error in meters is 1 . 5 times the HDOP value given in the contour. The entire airport region 
can be covered with two meter, two sigma, horizontal accuracy for ground vehicles. 

For the most accurate horizontal solution, the airport's ground elevation data must 
be imported into the base station 1 0. In addition, the height above ground for each vehicle 
that a beacon 14 is installed on should be entered as well. However, the receiver 12 array 

1 0 has low observability of the vertical channel, and missing elevation data will not seriously 
degrade horizontal accuracy. 

For aircraft with beacons 14 the system allows for the possibility that the aircraft 
is not yet taxiing, but is still in the air with the LABS beacon turned on. This additional 
unknown changes how well the horizontal position can be estimated. In FIG. 7 the HDOP 

15 map for the aircraft fleet is presented, which is somewhat deteriorated from FIG. 6. For 
the aircraft fleet the horizontal position can be predicted to within three meters two sigma 
throughout the airport region. 

For aircraft still in the air it is desirable to track their altitude as well, but to do so 
would require that some receivers 12 be positioned well out of the horizontal plane. 

20 Referring back to the receiver site diagram in FIG. 5, four receivers 1 2 are on three meter 
masts off the corners of the airport and one receiver is at fifteen meters on a tower. This 
is a relatively unobtrusive installation and provides good horizontal position accuracy 
throughout the airport region. We may need substantially higher antenna masts to get 
good vertical dilution of precision (VDOP) from the LABS. It is really a two-dimensional 

25 system. Fortunately horizontal accuracy is not sacrificed when an aircraft is still in the air. 
The high VDOP is advantageous in that sense, a 1 00 meter altitude would map back to less 
than a meter of horizontal error throughout most of the airport region. 

In one embodiment of the invention, the LABS has a capacity to support one 
thousand beacons 1 4 operating simultaneously in the same band, maintain an average one 

30 second position update interval, and miss less than one in one thousand fix attempts. The 
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beacons 14 are transmitting at random times and the transmissions will collide. FIG. 8 is 
the result of the simulation for varying code rates. Figure 8 shows that the collision rate 
can be kept below one in one thousand for a code rate of approximately 3.6 MHz, which 
serves as a baseline. 

. 5 There are many potential applications of the LABS. The defining conditions are 

the desire to locate objects in a fixed area of interest with low cost, low power beacons. 
In applications where there is significant blockage and foliage the LABS has an advantage 
over GPS based systems. LABS can be used, indoors. The LABS beacon may be pager 
sized and easily carried by personnel. One or more bits can be added to the waveform to 

1 0 indicate additional information from the beacon, particularly an emergency of some kind. 
Some applications of the invention are: locating skiers in a ski area, locating people and 
equipment in warehouses and factories, locating key personnel in an airport, locating 
customers or key personnel in an amusement park. 

Another class of applications for the LABS are situations applications where the 

15 assets or personnel to be tracked are going to be operating in a region for some period of 
time, but not permanently. In this case the area of interest is identified and portable 
receivers 12 are positioned around the perimeter. The receiver's self-survey using GPS or 
DGPS. The LABS transponders then work in the usual fashion. This system can support 
law enforcement agencies, fire departments, construction crews and other operations 

20 where personnel and equipment move through buildings and in an urban canyon 
environment where GPS coverage cannot be relied upon. For firefighters and, law 
enforcement officers in particular, a timely picture of the location of all team members in 
a building can be crucial to saving lives. 

It will be apparent from the foregoing that, while particular forms of the invention 

25 have been illustrated and described, various modifications can be made without departing 
from the spirit and scope of the invention. 
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WHAT IS CLAIMED IS: 

1 . A system for determining the location of a plurality of objects within a local 
area, said system comprising: 

for each object, a beacon carried by the object for transmitting a beacon signal at a 
random time; 

5 at least three receivers located within the local areas for receiving each beacon signal 

and recording the time of arrival of each beacon signal with a local clock; and 

a base station for receiving data indicative of the time of arrival and processing the 
difference in the time of arrival of the beacon signal at each of the receivers to deterrnine 
the location of the beacon within the local area. 

2 . The system of claim 1 wherein each beacon transmits its beacon signal over 
the same carrier frequency. 

3 . - The system of claim 2 wherein multiple beacon signals are carried over the 
same carrier frequency through the use of at least one of time-division multiplexing and 
code-division multiplexing. 

4. The system of claim 3 wherein each receiver separates the multiple beacon 
signals by at least one of time-division multiplexing and code-division multiplexing. 

5. The system of claim 1 wherein the beacon signal comprises a beacon code 
burst comprising a family code and a beacon-identification code. 

6 . The system of claim 5 wherein the family code is added to the beacon signal 
by phase shift keying. 

7. The system of claim 5 wherein each receiver correlates a replica of the 
family code with the family code of the received beacon signal to detect the arrival of a 
beacon signal. 
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8. The system of claim 1 wherein each receiver comprises a GPS receiver and 
the receiver local clocks are synchronized by transferring GPS time to the local clocks. 

9. The system of claim 1 wherein each receiver comprises a GPS receiver and 
the receiver local clocks are synchronized using differential GPS processing with a 
common set of corrections supplied over the data cable from the base station. 

10. The system of claim 1 wherein the base station comprises a single master 
clock and the receiver local clocks are synchronized using send and reply correction 
messages from the master clock to observe and compute the delay rime on each data cable 
between the base station and the receiver. 

1 1 . The system of claim 1 wherein the data received by the base station from 
the receivers further comprises an beacon-identification code and beacon signal quality 
indicators for the beacon signal received. 

12. The system of claim 1 wherein at least one of the objects further comprises 
a DGPS receiver and the beacon signal transmitted by the at least one object includes 
position information provided by the DGPS along with the family code and the beacon- 
identification code. 

13: The system of claim 1 wherein the plurality of objects comprise different 
types of objects, a different family code is assigned to each type of object and the family 
codes are separated in the receivers using code-division multiplexing. 

14. Within a local area having aplurality of objects, a method of deterrnining the 
location of the plurality of objects, said method comprising the steps of: 
from each object, transmitting a beacon signal at a random time; 
receiving each beacon signal at at least three receivers located within the local areas; 
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5 at each receiver, recording the time of arrival of each beacon signal with a local clock; 

and 

processing the difference in the time of arrival of the beacon signal at each of the 
receivers to determine the location of the beacon within the local area. 
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